BleachBit được phát hành công khai lần đầu vào ngày 24 tháng 12 năm 2008 cho hệ thống Linux.[3] Bản phát hành 0.2.1 đã tạo ra một số tranh cãi[4] bằng cách đề xuất Linux cần trình dọn dẹp đăng ký.

Phiên bản 0.4.0 giới thiệu CleanerML,[5] ngôn ngữ đánh dấu dựa trên tiêu chuẩn để viết trình dọn dẹp mới. Vào ngày 29 tháng 5 năm 2009, BleachBit phiên bản 0.5.0 đã thêm hỗ trợ cho Windows XP, Windows Vista và Windows 7.[6] Vào ngày 16 tháng 9 năm 2009, phiên bản 0.6.4 đã giới thiệu hỗ trợ giao diện dòng lệnh.[7]

BleachBit có sẵn để tải về thông qua trang web của nó và kho lưu trữ của rất nhiều bản phân phối Linux.